n=3239;
m=2127;
id=[8493,4224,5633,5394,5587,7646,1004,4565,4570,7937,1762,6963,5250,1909,8800,9034,6906,4866,3134,3210,7599,8192,4096,2126,5097,4364,8149,5239,8994,9151,7229,3114,4900,6603,8134,1358,9143,5418,8997,1471,8803,9573,9053,7049,6572,9009,1995,2844,7549,1091,3591,3854,3682,6920,1921,9689,8622,7611,4622,3559,2241,6971,5890,2215,2091,3756,3975,5746,1402,3964,2383,9137,1346,3681,9589,4542,8330,5942,1120,5629,2731,4701,4930,7974,7738,3123,8696,1766,3500,2286,4316,6809,1917,2525,4077,8919,7236,9489,8183,1017,4109,4666,3586,2876,5283,2447,3934,7983,8952,7284,4009,9570,6980,6136,9854,8090,7470,7529,8402,4718,6219,3602,9681,1328,7583,9073,4606,1498,6003,9459,6789,9521,8762,1387,9807,1952,3201,6544,5156,2441,2566,5566,1175,3638,8991,9530,9748,7518,9914,7481,5179,4269,9751,2756,3766,7233,9810,9606,4863,1518,8666,3886,2231,6759,2055,3298,9289,2815,5576,8016,4535,2536,2276,9410,7175,9672,5028,5200,3375,6262,9909,6432,6475,2259,3883,9938,4433,6015,3009,8821,4556,3167,9271,3378,4633,9670,8671,2570,7429,8067,4233,4681,5839,1038,1718,5000,6088,7307,2367,3628,1854,3238,3632,2089,4408,2587,5001,2498,3370,5361,5987,2000,2308,7283,8461,2415,3475,2892,2700,3684,5885,2712,5383,6643,2618,4993,5378,1369,1206,3743,3790,2137,9312,6376,7721,9319,2516,7312,8348,7458,9655,9219,4694,1224,3084,8257,8914,7207,1196,7581,6279,5247,2014,8879,2699,7693,8482,9442,6659,3813,8837,7905,1158,7325,2640,4035,3916,7443,9330,1835,9369,6479,6382,3909,4292,1065,9042,6821,3864,1587,4641,4639,9817,4970,2800,5537,3291,5265,9340,9403,3494,4291,3416,2431,1684,4825,4920,4132,4705,8921,9832,1655,1001,8478,9633,2287,5131,7131,5659,2774,4599,7110,6139,6725,3443,9946,5132,1875,8057,8483,1827,6563,8658,4277,6293,8195,5024,7358,8268,5494,8325,4056,3268,3824,3441,5154,8986,2020,4445,2465,2828,9064,2909,6570,7563,7373,8498,8352,3169,2439,6543,1127,8987,6749,9737,9846,2236,7551,3440,9370,9046,2728,1287,9919,6932,6424,1645,3103,1934,9869,5337,4593,2790,1331,7569,7281,9567,4090,3713,8205,5602,3679,6260,7025,5673,7643,6760,2691,2585,8130,8023,5313,6992,1477,3352,6897,2710,9791,8108,3919,2526,3905,9216,1901,9464,9372,4390,8599,5449,7980,9351,4140,2403,9867,1683,2802,3279,1502,8652,5547,7092,8750,4859,5436,2648,3320,6867,2511,3894,9864,5806,6693,1351,2053,2532,1966,6694,2763,9654,5241,5423,8848,9860,7929,6030,4161,5544,1007,4529,2720,1757,1310,3745,1541,1795,9236,3082,2455,3465,3811,6452,7541,1031,8037,9397,5286,4904,9189,5266,3308,9799,4724,2484,4516,9889,1325,2598,1719,8649,6858,7627,5161,8502,5149,6227,4149,4002,4073,3533,6196,3917,5770,2713,3345,7949,7687,1495,9597,1051,1570,7127,3698,2982,2461,3394,3160,6788,1626,6979,1244,2429,9532,6986,3506,1082,3055,2950,2097,6144,5762,7870,2368,6289,3523,4532,3164,7821,2772,2940,9385,2211,2142,4112,3986,5656,9491,1025,5073,4553,5531,7564,6239,7181,8644,2150,7095,4393,9947,1650,8017,9394,2416,8851,6044,9111,6108,1973,9661,9434,5706,4763,7176,6580,7500,6712,4457,6910,2015,9241,9806,5556,6542,2553,6157,2356,1914,5554,4155,6093,2540,6142,7248,6410,5924,6744,8163,1781,1922,6110,3856,4284,9210,9273,3139,3673,2079,6334,9043,5433,4333,6548,6757,8533,5089,2795,7087,7121,3707,2988,9601,4407,5796,8965,1692,9252,1603,6112,5756,1978,5296,6988,3368,7636,4241,2857,8724,8194,1424,9620,6808,6576,3026,2197,6111,3737,3951,7654,5229,8976,4243,1011,9536,4533,4989,9398,8820,6425,6888,6999,6630,5206,1229,7055,7148,8270,1536,5507,4126,5058,4370,3944,6343,6975,8934,2702,1885,2818,1907,2879,1385,5990,2524,4338,6526,3213,1080,9278,1558,9659,7035,7660,3187,5526,4285,6866,6150,3985,3794,2001,7748,6802,2947,6117,8250,1261,5359,8449,4901,4709,8388,7885,3184,9848,7948,4858,6859,4489,7401,6523,5082,5136,3584,7875,1419,9318,4702,9663,5907,1436,4903,8560,9361,4032,3969,3412,8855,9533,2177,9544,6130,2544,1432,9084,5311,9727,7139,5697,8722,8849,5330,7333,9986,9374,5565,7104,2666,2148,9684,7993,2209,7360,4089,9197,6598,9267,7678,2500,2519,8570,4932,4050,9647,6909,6050,9725,5011,1407,2326,8428,2604,7328,5776,9690,8453,4420,8366,3697,6578,7640,3897,2799,6841,7656,3510,3367,7160,1549,9284,1988,6328,9693,1542,5943,8443,4146,8567,2435,4805,6642,4979,1743,2843,2807,6679,6710,5486,2607,9550,3538,7862,4545,5628,2131,8833,8433,8095,4660,8756,2518,5930,1074,4872,4017,9719,1440,2434,6473,5190,3800,6940,3338,4482,1443,1881,9057,5730,3834,3576,1722,9686,7906,3719,8201,6893,9820,4186,1554,9667,3932,1096,2412,2264,6164,7766,8508,9018,8387,7451,4947,3565,9902,5563,2084,2603,8729,9286,7566,5242,1769,1644,1726,1830,4921,6814,9411,1987,3456,4004,5126,8393,4613,3577,4772,2885,8594,1029,3446,1019,8862,2708,9313,9495,2917,5856,2124,6014,8327,3136,6480,5447,7940,3051,8535,4158,7954,4298,8394,6840,8430,6836,1361,6865,5522,8276,8754,5676,9093,3765,7889,3071,9572,1997,3290,7013,5396,6645,9355,3397,2707,8405,7428,1687,3520,1755,7399,5272,8782,5245,1857,2657,1124,8651,8890,5789,1990,2169,3562,8138,9744,7694,4438,5564,6120,4792,5062,7479,4131,6730,1268,3915,2186,5039,6558,8416,2402,9593,1265,9734,2188,6119,8142,1653,9110,2845,3405,1908,6114,7683,2077,9527,8101,8041,8216,8839,6987,7881,3217,8514,2695,6330,9958,1763,9428,6810,7996,1522,7219,7405,7183,3231,9809,5764,1035,5166,4329,3652,8542,6792,8632,4918,6071,9185,3768,6418,1039,3833,5294,7338,4756,6959,1898,8107,3490,1680,5956,3111,7467,1146,5790,8974,4506,4240,3955,2948,8469,1109,4125,5072,1393,1950,8446,9644,5595,4963,9444,8775,4415,6075,2332,3425,3503,7586,7468,5947,8128,6508,1731,8491,7471,1138,3330,8166,6206,6520,5177,2279,2939,2521,7490,1327,3867,8526,6292,8463,8062,3433,2921,3757,4196,7967,1056,8751,1971,2674,5111,3093,5251,5622,3400,6766,3948,6285,5610,2362,7805,4779,8278,7089,1638,5509,6955,7214,1108,7023,5387,6305,7506,2045,5829,5446,9104,9978,3360,6666,9055,9310,2354,6762,1736,4787,7803,2789,2254,5225,6433,2082,4914,4618,7016,1777,5180,8369,6457,2770,5479,2226,6518,3884,8177,2057,3775,2291,5704,4432,4686,4044,6265,6904,5414,1802,7242,6551,3561,4826,5016,1985,5453,5609,7237,3893,7441,3973,4413,1022,3052,7655,1009,2671,9232,7648,5580,8445,5624,3571,4218,5560,4036,4180,1556,9223,7168,1613,3068,8007,4994,4632,8604,9584,8332,9437,7020,8946,8801,4615,8603,9755,5419,9642,5164,5623,1307,4202,7077,7317,3759,8342,6974,3618,3976,5852,9011,7610,1050,6029,2229,7215,8905,1715,9537,5798,1446,9653,9600,6537,1768,2596,2224,7251,7877,3318,7392,8941,9299,4234,8197,2551,1058,6474,8557,9617,6767,2376,8313,8104,9855,9060,3045,1347,9347,1129,9004,7162,6597,2971,9424,6719,2594,1652,2196,6685,8331,8642,5721,7776,9482,1421,4487,6566,6128,9092,6483,6235,6212,1809,1204,1601,1771,8009,6205,1459,5773,3438,6380,8235,9396,5812,3024,4484,9677,7015,6011,2764,4058,3869,7856,6019,1681,5457,2463,5837,5115,4840,8828,3846,8794,5608,4882,2221,3408,3269,8318,8702,5660,9594,4548,8265,7293,6482,6373,5248,9811,9829,1812,2410,8076,3936,6069,2534,5978,9083,8043,6533,9326,9512,5198,6116,8688,6320,4151,2775,7750,3491,8659,6398,7140,7296,1452,8943,9164,7299,6895,2983,2834,6969,3996,1826,1640,7245,3435,6436,4326,4357,4045,4496,6208,4799,4843,9007,1228,3677,3445,6160,4135,4806,5771,5718,4384,9142,3388,8907,2617,7669,2743,1764,3350,7318,8247,6621,3998,5860,5307,7367,6126,7314,9627,7717,7764,6107,8672,1744,7469,8111,4671,8540,8417,3237,7806,1694,3273,8244,8866,3708,9648,6561,5971,4697,4541,2990,1313,2222,8370,8920,7635,5797,6127,9896,4576,5570,3062,6185,1239,7185,9769,6733,7926,5150,8611,7205,8635,9969,3302,9558,5312,5299,9948,3629,7608,4730,9072,5253,2773,1376,5420,5492,1501,6302,4870,1720,8856,5282,6796,6412,2380,9316,4345,2454,9081,3644,7150,7038,3035,9762,3828,8891,3774,4230,3643,3786,4217,4147,9529,3222,1690,1824,5904,1275,8735,8805,5329,6166,7353,3536,2785,7265,3881,2569,8494,1203,9314,9501,4343,4954,6393,7461,5460,9454,3939,6938,3126,5725,3453,9091,8274,2309,6146,8536,4074,8798,8226,4266,5821,4740,8310,5548,2183,7904,9611,9641,7516,6500,7465,1277,1943,8497,6501,1870,8963,4159,2615,4752,1967,4727,8240,9822,2831,6546,9421,4995,6813,1936,7797,4822,5276,6172,3763,2146,9181,7047,6993,5408,5326,1449,6924,8683,7596,9680,9008,8027,1413,2116,3348,3593,9496,7022,7927,8661,1103,1262,2111,8655,5054,2861,5389,1760,6191,4503,7528,8510,8815,3104,6055,5630,3902,7427,2808,5260,9743,7228,4800,4902,6082,1390,3661,2060,6741,8261,7259,1394,3128,8096,8147,3829,2345,1758,5905,6225,8802,8945,3760,2066,9941,9420,1882,3444,7346,5720,4609,3958,9291,3346,3264,8001,2584,2741,2751,5212,8749,2847,3543,4972,1460,9592,4273,3954,5696,2779,8161,4928,5717,6267,8279,4481,9070,5768,6803,8948,5896,4414,2714,9359,2336,6354,6728,4127,9904,4692,9167,2277,6006,5226,7019,7841,3654,9202,2733,4402,5545,4631,7202,6634,3675,3211,2646,6756,9825,3524,1890,5292,6629,8543,9675,6200,8078,8010,1648,3117,7048,5677,3252,1716,4685,9470,2360,7998,8496,8980,3610,5221,8769,4179,6848,9115,5056,5063,7789,7638,7499,7184,2652,3448,2653,3650,6317,4874,6708,7059,9591,7324,9188,7925,7147,8522,1668,3751,1200,4239,5473,9736,5147,7217,5919,2609,2890,8280,1453,8647,9682,7341,2471,4804,9549,6930,4598,1027,8813,7733,2357,6246,3449,3581,5317,9554,3793,9122,1846,8472,9824,2475,1775,9349,5661,7568,5291,2482,8462,8709,7772,2205,5489,1506,5727,9138,7699,7917,9146,8140,4193,7802,4424,9244,8685,9657,1284,5787,1904,6280,6411,5084,5285,2451,3090,8285,8308,7525,8239,7560,7744,7543,2144,3362,1226,4394,8191,4507,8185,8669,4788,7216,8377,3965,3274,6459,1151,6169,2539,3877,2877,7692,4272,1077,5086,3911,3157,8975,5700,5458,8225,6463,1915,5744,8013,3161,6589,5794,3313,8245,4389,9327,4030,6873,8406,3564,7017,8165,2340,1586,1451,5644,2239,8168,3596,7709,4488,4563,6600,2493,8985,6699,2681,3844,9922,7371,8627,2893,4070,2864,7631,3020,4543,6726,9107,8114,7070,7651,5742,5831,3845,3478,2758,2300,1342,6662,7863,6654,5996,8863,2199,8305,7602,4290,9432,6213,9447,3214,6582,4019,4693,6827,8861,1528,3175,3943,9631,8581,5046,8902,7706,9158,5119,6149,7604,7222,7271,2119,6202,3920,7093,8733,6297,2887,7708,3817,1131,7057,3517,5356,5293,1783,4453,4626,8323,6606,6617,1030,5953,2054,8021,6427,8556,1391,5318,5310,2662,3030,4986,6778,6346,9970,2641,1483,5964,4078,3319,2313,1615,8563,9585,1660,6355,6469,4336,8768,8973,1791,9955,7813,1751,1123,4026,3310,4677,6889,5122,1697,3337,3769,5970,8125,9183,2703,2404,6443,4274,1883,4944,1520,8100,6901,4560,2792,6156,1156,7817,3037,8210,8972,5753,5403,8818,5527,7783,3859,6692,7876,9307,5306,5346,8664,9391,7851,3153,7712,6711,2021,2589,7798,3639,8867,1964,7628,3620,2602,5472,5617,4311,3631,8319,7947,5118,5739,2692,8790,5360,8786,4282,3483,6254,9165,7734,5341,7374,2184,9324,1628,3096,1209,4531,4673,1447,7697,5244,3472,2149,7793,8758,6001,2387,7298,4198,8698,7166,5174,2669,1649,3798,1396,1598,8033,1567,9035,9353,1754,8051,5140,1514,2780,2201,8436,8233,4513,6232,9030,5243,1119,4267,5540,8019,6972,9436,3431,8358,3457,7220,3569,7591,1400,9134,4525,1312,9145,7984,5324,2994,3049,6525,6819,2718,5392,9026,8383,8788,1594,5597,4638,3129,5674,6034,7726,3309,9180,2694,3284,7501,3664,2318,5100,5181,3305,5400,7900,4483,3028,4566,3244,5914,7513,7171,1691,2870,2430,6869,4419,1698,7832,3270,8338,5698,4504,8745,4047,7943,3849,3575,9323,5124,8321,2275,6326,1563,9016,5992,1566,2265,9602,1389,1546,9783,6228,8329,1983,9505,2869,3212,9764,6805,2749,8680,7511,9160,8577,7855,9950,6386,8507,4759,8064,2958,1500,3635,7613,9095,2913,4106,2172,5022,8521,2223,7773,4286,3259,4812,3195,9952,3777,2338,1887,5069,2170,4559,6872,4958,3823,8906,5983,9877,3029,5129,9320,7423,3013,2803,3521,3355,4733,9910,7208,8135,9581,9233,7512,7282,1266,1211,4567,8773,9041,6556,1377,5412,4458,8996,1930,1963,9508,4795,5525,8752,3501,2044,9913,2374,8024,5015,3474,3023,6421,8418,3587,6097,5364,3262,7844,1689,9400,2571,4113,8066,6155,2370,5429,5163,3057,1137,6735,8766,3879,6471,7498,4088,2127,1259,3977,8464,6026,3205,6426,6037,6770,3945,5504,4936,6259,8454,7503,3466,6388,1255,4474,3053,1357,9974,9321,1291,2424,7618,9089,1187,6090,2341,4321,7632,7840,1707,8326,3821,3255,7361,4378,8468,5093,9488,8693,8969,6038,5948,7001,4123,6218,8137,8356,7725,8503,2419,7434,8770,2934,6299,9246,7941,4075,3601,7871,8434,3761,7682,7456,6638,6913,5480,3403,5169,1333,8307,7781,3725,3906,1000,1087,2185,7164,7755,8450,4984,3168,2002,9469,1565,9741,9977,3808,1118,4569,4212,4252,9402,4426,6039,8020,3125,7400,5668,1574,4562,6926,6849,3686,2955,1428,6224,2414,4071,1801,1512,1332,3479,6783,3001,7866,3341,5475,2987,8708,5846,5646,5626,4802,5747,6012,3734,7129,4594,6678,5144,1466,3321,7705,3605,2757,4495,3110,5323,4437,2771,7763,9013,7953,4807,5363,1245,4895,1662,8335,1340,6086,1686,8804,3557,3997,4957,9754,7509,4620,1176,1845,2687,5270,9384,1414,3588,7760,2654,7815,8039,7223,8236,8598,2406,9850,3396,1311,8381,7433,7504,5104,7000,2597,1249,5223,8075,9708,2022,8760,6390,1876,4177,2972,1805,5533,2216,3340,2011,4386,9076,7879,1641,4064,9147,6484,4871,4583,7968,2986,7884,7152,4124,6765,8746,3353,4644,8289,5465,5618,5750,2696,2446,6234,9298,7254,1979,5784,7149,4522,2202,8211,5017,6031,9732,4942,8544,9465,7288,8893,8086,4490,6850,4526,3831,5374,4165,3988,6535,1592,9463,1438,2359,3724,2297,1804,4473,3317,8030,8936,7260,6092,9761,4592,2895,3299,4385,9480,6131,6281,2069,6308,7791,6384,6968,1672,2228,6879,4498,1895,2578,9467,4081,1539,6511,7517,4354,3544,1582,5766,2243,2337,7966,9516,1534,4478,2882,3770,2492,5284,8275,5842,3527,1893,7309,2157,1956,4395,9823,3646,9377,2796,4926,9281,9821,5853,4845,3898,5268,4219,3060,5007,8631,3098,8291,7524,5686,2697,7142,7836,4783,3463,2040,9382,7279,3806,1397,8002,5759,4886,3607,5204,1920,5101,9852,6300,2533,3736,6081,6237,3689,1793,3941,4853,7779,5671,1469,5271,1976,5466,3235,5386,9699,1999,1516,5146,1034,9317,2250,9484,4325,5125,1183,5303,6818,7105,4462,1491,8873,4265,9245,7562,5397,9698,7594,6978,9001,2470,5434,7071,7172,2334,9098,7700,1568,5675,4392,7519,9842,9409,7357,1682,4355,9388,1409,1928,5025,8953,8780,1116,4468,6310,5830,5445,8238,1951,8460,8692,8832,8822,6855,8269,2392,4480,9538,4206,5139,6720,6949,6028,6952,2871,9717,9212,7187,8315,8977,3266,9090,7054,1814,3327,5045,3937,6868,3393,5421,6180,3107,5555,1360,6307,9100,6465,6192,8490,3820,6529,6022,1250,4197,3073,9206,6908,8892,6774,6377,5877,1348,5932,7442,2122,6707,2350,2432,5110,8806,6615,5542,1153,8619,5810,5201,8691,6616,6689,4774,7589,8399,6304,2456,7573,7376,4588,6531,7555,4223,8956,3406,1161,1960,2327,6880,7278,7383,6045,2936,5238,7829,7878,6271,2676,3496,8028,3784,1297,4568,6965,6105,9191,4436,5347,2335,3119,1982,5683,8052,5553,4875,7046,9991,7688,7666,1079,8174,8309,9178,4911,5817,4868,2442,7102,9451,7828,4121,5143,7090,4278,3498,7664,4203,4634,2298,2365,9443,8004,4069,2886,2725,9982,9742,3861,9329,6245,6079,5302,8227,3436,5026,3081,8312,1288,9835,5781,1359,6530,7082,6914,8674,4471,8029,3419,4810,9927,2153,4551,4005,4087,6768,4227,4818,3839,8422,8845,6567,1040,6236,6497,6951,5338,7625,5315,9205,5008,4409,9101,9045,5067,3390,5461,3272,8761,7921,2742,7103,1994,4037,7882,4016,5454,4242,7135,5172,5578,7914,2282,5652,5572,2793,9275,6844,5944,9336,3627,3560,1962,7240,5663,9068,5926,1529,5868,9478,3032,7301,8814,2592,8173,7902,2154,4427,3469,9701,7819,7438,5918,2472,1879,5410,5219,2417,2187,5514,1704,7396,5036,3855,7477,9174,2838,9961,5237,6072,2428,7011,6941,4287,5304,1113,6723,6456,6672,7515,9498,7414,5029,4635,8488,7063,5889,7538,4665,5240,5070,7342,5600,1557,8827,5295,6087,9413,6640,1961,1371,7424,4502,6722,7534,7289,5898,8988,3294,4461,6080,2945,2115,6340,7138,2816,7652,2422,4188,7378,6486,9148,6696,4520,9574,5838,9000,8467,9782,3312,3492,8843,4720,3010,8301,9487,7079,1735,1532,8139,3042,9468,2109,2619,3439,4838,2632,4120,9429,5931,5050,5332,1174,5801,1940,4034,8662,7474,8853,7550,5168,5135,4337,5740,3194,9379,3105,9873,8438,5989,2466,9226,4867,7592,2106,7961,8740,8686,5431,2938,7437,2174,4318,4249,3102,8615,4678,3809,5897,9264,2495,6652,6619,7403,2384,9816,2032,7350,4052,2481,5871,1278,2028,2837,4447,9015,4260,4046,5596,1379,6016,9052,2672,1701,3984,1364,7249,9204,7978,3541,4137,3094,5197,7280,6338,8116,9749,4854,9996,9200,5529,3461,4595,9133,3228,9813,7173,4817,4324,6536,7671,3202,4561,7130,7331,2382,1454,7391,9705,2711,4645,1207,1747,7313,5611,4581,2545,1480,7728,5416,5827,4101,6846,1166,7735,7587,3624,5065,6214,6776,9746,3549,2851,5715,9691,1580,7416,1134,1853,5138,2105,8199,3753,1482,5767,6397,3657,3108,1014,8538,4945,4129,6417,8529,4573,4814,8532,4057,6493,5481,9882,2996,4722,5173,7005,9629,6773,6365,2663,1910,8838,8241,2168,1792,6528,7099,2459,8707,9184,5881,3512,4856,8188,5823,3256,6898,3505,8243,9622,4757,5657,1972,6472,9405];
score=[80,73,86,97,88,83,56,88,71,91,78,89,99,76,92,83,73,98,71,88,79,99,90,89,81,89,79,82,87,84,77,77,81,70,76,75,74,94,53,76,70,44,78,58,84,66,89,68,80,89,100,88,71,83,85,67,94,72,45,49,66,82,84,78,59,79,80,52,73,82,86,65,81,69,88,89,73,82,97,83,70,87,100,75,87,81,42,81,81,81,72,91,72,63,76,80,86,77,85,92,80,50,93,90,88,54,99,78,98,81,94,78,77,86,80,78,72,95,95,79,72,99,61,95,81,85,88,79,78,86,89,88,85,98,78,64,64,96,79,89,74,77,80,68,79,63,89,85,46,74,72,84,88,86,71,98,98,71,77,74,88,73,80,99,75,40,72,93,73,80,68,89,53,74,49,53,71,72,85,80,78,92,74,72,97,98,98,76,85,74,79,79,79,87,75,55,86,74,100,97,84,70,81,48,96,90,85,81,54,84,97,58,74,54,71,83,80,73,81,92,84,86,45,84,81,70,82,87,82,70,75,84,79,79,92,93,87,89,77,87,72,44,96,84,72,56,91,88,76,82,70,70,89,97,76,48,69,53,88,94,87,77,77,94,66,85,92,86,92,86,59,87,50,52,88,83,86,84,40,72,88,51,80,86,96,83,83,85,95,84,70,85,85,79,85,75,86,51,42,78,67,89,89,79,86,64,74,85,78,88,77,94,73,70,90,72,77,57,100,72,71,76,83,76,76,84,59,94,98,78,88,79,67,89,78,46,88,81,99,78,82,89,84,85,89,56,82,79,76,89,79,89,73,88,88,79,76,89,81,96,84,96,100,66,78,91,88,96,72,78,100,50,80,72,73,70,89,88,70,88,40,80,88,95,73,99,95,96,82,89,89,98,75,88,80,88,74,95,82,88,78,80,71,55,51,75,89,50,82,56,82,41,87,80,82,76,75,73,90,71,72,80,87,74,71,93,87,71,93,89,73,40,78,82,76,75,87,45,72,72,70,71,43,76,86,70,80,97,75,40,84,82,87,75,96,71,74,67,100,71,76,98,88,98,81,76,80,98,97,96,89,91,87,79,97,83,85,61,70,78,77,75,51,97,84,96,83,82,70,70,73,74,82,63,76,94,85,50,72,88,70,75,77,73,96,87,86,84,71,85,74,65,86,84,99,89,49,86,85,77,77,76,88,87,74,88,77,65,87,49,72,47,77,70,83,84,84,76,78,74,81,74,77,84,80,78,72,83,58,87,86,74,89,87,55,53,78,70,100,98,76,66,71,77,92,78,80,70,84,76,86,70,77,73,74,70,85,95,86,76,83,75,73,78,90,89,52,85,84,88,53,89,96,90,85,40,100,72,88,98,77,93,91,42,84,73,78,85,79,75,69,81,91,54,83,77,51,74,88,71,64,88,78,89,75,92,75,86,88,96,97,73,70,100,84,90,78,87,72,65,72,78,72,95,78,96,99,87,76,76,73,82,79,92,76,95,73,98,45,90,100,83,79,71,71,85,70,81,75,46,86,89,74,49,73,83,81,60,82,75,72,69,80,80,75,75,76,80,86,75,74,73,72,88,94,92,88,87,61,81,84,78,72,95,79,76,45,84,89,87,76,70,80,81,85,59,74,71,94,71,85,80,71,94,74,72,71,84,73,54,81,98,87,83,88,81,94,84,81,84,66,44,84,84,66,70,91,80,80,97,76,75,94,77,40,88,84,98,80,86,96,98,83,81,70,70,75,80,83,88,72,80,80,94,86,85,76,60,83,53,41,71,89,93,84,82,88,87,72,93,53,72,71,66,83,97,87,70,84,75,70,62,40,88,97,79,49,81,41,80,73,72,81,86,86,88,95,75,87,82,76,93,80,84,80,78,80,89,80,47,42,72,100,85,89,88,79,81,83,100,45,73,84,75,88,96,90,78,72,85,86,89,60,88,88,83,99,79,41,93,80,70,82,57,78,99,61,84,100,98,94,90,95,90,76,61,82,98,79,77,81,79,81,99,89,88,61,43,79,74,87,71,74,82,84,88,71,87,72,79,70,72,82,96,65,73,86,81,75,92,78,84,88,86,71,78,88,44,98,81,80,90,95,72,80,79,82,83,58,89,100,83,82,66,74,72,70,88,78,73,72,54,62,89,82,58,77,76,89,49,93,73,74,45,64,95,89,77,85,82,75,75,78,86,82,88,99,91,54,78,79,43,83,88,82,86,73,84,70,70,83,61,70,71,79,73,85,91,73,85,77,87,86,73,60,85,91,99,88,78,100,82,86,83,56,72,71,88,92,51,87,98,97,96,82,80,93,73,90,79,98,79,85,72,76,72,82,84,70,47,75,86,90,88,42,95,92,73,81,79,69,83,62,78,74,97,70,76,91,87,64,66,86,73,100,87,71,94,85,82,70,75,89,100,88,81,88,57,72,69,100,99,79,90,91,59,87,98,80,78,72,88,70,49,87,77,79,93,80,96,88,72,82,79,67,81,100,84,76,80,72,86,85,75,86,53,71,77,86,84,68,94,86,75,89,86,84,78,93,74,80,81,74,83,80,72,76,89,78,73,89,83,93,75,77,72,98,84,75,78,85,87,83,42,80,94,96,98,87,93,75,86,99,99,76,95,51,83,45,71,83,100,87,84,84,81,94,71,76,73,55,71,96,91,85,100,41,77,99,86,63,76,86,88,59,73,96,98,99,70,85,85,92,92,75,79,85,85,77,89,85,91,44,79,71,98,97,81,75,90,46,82,57,89,70,46,96,78,93,99,76,56,68,81,80,83,85,79,81,97,100,77,90,75,85,90,77,87,72,77,73,83,81,72,55,84,74,89,96,100,83,81,70,78,92,62,98,82,84,77,72,87,63,70,79,73,75,80,64,79,85,89,83,52,89,88,100,79,79,81,76,83,83,47,89,78,84,82,99,86,51,89,64,97,77,43,83,61,84,72,41,55,89,55,100,71,61,78,81,46,98,78,68,77,71,80,85,79,70,83,84,58,84,75,83,47,53,99,96,70,88,88,99,89,71,76,76,90,79,82,75,83,70,76,70,44,86,89,70,50,83,62,73,94,71,66,71,63,82,92,73,85,80,80,73,71,72,94,74,80,79,65,71,78,76,74,70,88,55,85,88,73,44,99,78,97,89,91,97,43,54,64,83,80,84,80,81,85,60,96,72,80,90,93,87,87,96,81,76,99,91,86,83,79,80,70,44,92,88,49,85,89,70,77,71,87,83,59,78,89,78,95,79,74,71,88,68,78,71,69,85,77,70,70,62,80,92,64,73,86,85,88,82,53,94,82,73,75,40,100,72,81,79,81,85,79,50,79,72,81,99,91,79,88,79,86,91,81,79,81,90,88,87,57,78,82,84,84,81,83,76,85,79,95,70,72,91,70,82,79,89,78,71,84,63,97,88,82,72,53,43,96,99,77,83,83,86,98,98,79,65,72,78,72,69,87,76,62,86,87,47,86,85,64,81,78,89,83,73,70,75,80,85,67,82,77,80,74,88,73,89,65,72,42,80,83,100,92,76,55,81,82,94,70,84,88,50,85,74,83,81,85,80,74,46,86,71,86,75,97,78,97,80,84,86,73,89,85,78,78,71,75,76,98,73,72,86,81,81,73,76,87,77,73,85,52,65,66,85,74,75,76,79,88,75,73,87,91,81,87,77,94,72,67,78,72,93,80,79,79,75,78,77,95,89,98,50,74,45,73,83,81,89,46,68,78,84,84,89,56,40,81,81,75,84,46,85,79,83,70,59,74,79,72,83,88,80,75,84,86,71,90,81,53,73,46,81,59,88,98,100,82,73,41,83,70,79,82,76,88,95,78,69,61,93,59,76,73,66,86,91,74,76,87,86,72,82,85,96,78,78,75,77,85,81,95,85,73,42,61,57,83,93,83,57,41,79,74,83,79,66,80,75,81,79,72,97,78,89,74,72,75,79,95,89,95,94,71,94,82,46,75,66,84,82,74,94,88,65,70,90,89,74,87,86,76,89,97,97,89,73,70,88,93,74,73,62,74,82,72,85,80,74,71,100,88,78,71,75,95,42,87,70,99,53,73,86,89,86,87,73,75,87,61,75,57,73,92,85,67,84,77,74,56,83,99,84,95,84,60,71,75,90,81,83,85,72,98,87,70,98,100,83,79,74,73,59,81,80,86,80,57,73,82,85,84,53,81,83,86,75,79,73,82,71,79,82,64,84,85,73,53,95,77,53,94,71,74,86,71,80,70,73,92,43,79,89,83,99,70,83,59,83,73,67,79,43,83,87,79,84,87,54,87,75,65,75,83,86,72,79,76,81,79,72,63,90,79,70,73,69,50,70,100,70,70,48,57,87,45,82,68,79,100,52,48,70,75,78,74,93,80,78,81,78,73,73,43,75,76,41,79,72,72,77,73,91,76,50,84,83,76,87,70,74,55,54,72,75,72,42,57,72,92,76,80,84,79,62,100,100,96,44,44,70,89,85,83,79,84,87,77,72,78,83,89,81,83,80,78,79,72,74,87,96,42,86,73,56,95,93,87,79,76,50,88,74,74,80,71,99,77,72,99,86,90,90,74,95,75,48,62,86,48,55,45,80,66,82,82,81,83,73,60,94,80,75,56,49,45,88,73,83,85,89,70,88,80,71,42,89,99,72,83,87,72,80,81,42,75,70,57,90,83,82,82,58,72,81,71,74,82,87,93,85,86,86,86,83,96,81,71,64,41,70,52,91,92,74,84,68,81,84,85,95,90,82,72,58,75,54,85,86,95,96,76,88,53,73,76,86,73,95,72,83,45,76,53,77,92,53,81,83,72,97,95,97,72,83,74,84,70,72,95,73,78,71,81,91,74,79,75,90,49,78,82,79,95,72,79,92,85,72,97,70,77,87,89,61,47,75,85,96,85,70,69,95,85,71,65,72,85,54,84,96,82,77,80,65,100,85,89,98,77,71,74,79,92,48,81,76,51,50,72,89,72,52,49,81,74,57,71,89,70,98,77,71,92,71,82,87,98,83,70,96,77,74,78,73,72,77,49,83,99,52,71,86,79,53,75,83,86,83,59,63,50,84,89,73,78,82,84,78,81,78,74,83,71,81,76,77,78,49,70,95,78,62,71,86,73,88,86,100,84,75,85,74,84,70,73,92,87,64,71,80,84,69,73,86,64,84,73,68,78,84,74,81,93,93,87,81,93,73,84,69,93,87,70,87,52,88,98,82,92,76,78,61,100,40,84,72,88,79,92,81,58,66,93,77,88,71,71,97,70,46,77,73,74,57,85,70,86,88,74,99,87,86,49,72,98,95,70,84,79,78,77,55,88,83,92,90,56,83,100,87,84,72,60,70,77,71,86,100,84,88,99,73,83,86,92,86,81,88,72,96,50,77,84,83,85,86,91,82,81,59,84,73,74,72,78,95,79,87,86,88,91,71,80,73,83,84,53,87,94,80,80,90,81,72,86,87,81,71,83,72,86,73,94,78,87,44,82,82,72,61,48,75,77,84,83,74,81,84,67,71,97,55,90,91,90,40,86,88,93,87,70,82,85,47,75,80,89,89,98,70,84,88,88,97,100,85,51,84,92,74,44,87,85,88,80,86,52,83,63,54,77,62,97,55,99,71,65,88,82,77,86,98,86,72,94,82,73,73,84,74,100,78,75,63,63,71,74,75,96,87,73,83,82,81,87,92,92,74,87,65,83,68,43,78,90,77,58,42,87,54,87,42,93,73,54,78,95,87,76,56,42,74,84,80,80,86,96,68,78,91,85,97,100,92,84,70,83,73,47,99,76,78,49,91,92,77,66,76,79,81,78,76,89,74,74,76,49,87,85,85,76,80,88,84,90,71,76,62,86,74,84,79,82,96,90,79,94,57,95,71,72,88,82,73,86,89,81,93,79,70,70,60,92,81,98,79,77,49,87,55,93,87,54,99,86,69,72,99,89,84,95,56,81,71,66,99,86,81,71,87,87,81,59,95,70,69,82,78,85,52,70,77,54,65,82,42,88,87,76,84,84,46,84,70,87,88,89,50,89,85,80,79,89,71,76,74,40,72,70,92,73,78,40,75,59,84,57,74,80,73,96,82,88,65,83,94,54,86,48,82,40,73,78,93,85,88,74,72,71,70,74,70,85,81,89,100,91,73,86,75,92,58,80,66,92,58,90,59,64,53,40,67,87,89,71,88,86,71,84,88,55,93,82,79,77,90,73,75,82,78,43,64,77,79,66,78,85,62,81,55,94,84,75,79,78,95,87,61,82,82,100,79,72,74,63,50,88,100,89,88,78,75,86,99,96,78,82,74,83,85,81,83,81,96,71,79,76,81,94,92,47,84,55,76,97,71,44,84,76,70,72,77,76,88,84,73,96,90,44,77,74,82,93,86,82,71,75,73,77,77,99,83,64,85,71,90,76,93,73,84,95,81,75,88,74,81,76,80,50,74,84,92,74,47,70,73,70,71,70,86,81,81,92,58,99,82,79,97,81,100,86,84,64,60,76,65,74,58,48,100,73,96,62,74,96,86,100,87,74,83,85,82,87,85,71,87,90,85,100,84,94,99,76,71,76,76,82,53,81,80,71,80,89,78,88,76,72,81,61,73,89,72,74,72,81,51,78,72,81,71,70,49,90,71,92,89,83,86,82,76,74,85,100,42,76,81,97,78,100,74,42,79,59,82,75,47,77,70,79,78,66,84,64,82,94,44,43,84,77,78,100,98,83,78,71,74,84,87,85,80,73,55,99,88,72,81,76,91,99,50,62,92,72,81,71,74,86,87,72,81,84,79,89,88,82,99,75,70,74,72,58,83,49,86,88,72,79,82,93,79,64,71,76,79,97,46,77,78,69,78,79,87,74,63,61,94,77,77,41,87,91,66,54,79,52,55,78,98,86,75,86,75,70,79,76,89,77,78,98,87,92,87,70,94,80,95,95,51,78,59,81,77,87,92,81,87,87,71,85,76,77,82,73,86,96,72,82,74,82,76,77,73,100,71,54,80,73,80,73,43,85,77,71,53,70,73,88,98,46,78,88,71,75,85,58,76,72,56,69,58,78,77,83,53,95,76,82,80,83,61,78,85,76,86,88,83,80,66,47,89,73,88,98,97,70,82,55,80,73,55,78,79,83,95,79,85,80,97,82,91,84,65,77,77,85,72,87,78,61,78,73,96,91,95,86,80,94,84,71,55,53,86,87,88,70,93,62,89,81,77,92,49,73,79,76,76,78,78,77,71,83,74,79,94,77,85,78,66,86,92,87,80,43,67,87,75,82,89,78,60,79,49,98,48,78,79,78,82,81,76,81,50,96,84,75,62,95,72,62,84,76,70,70,92];